Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet

It is increasingly common for computer users to have access to several computers on a network and hence to be able to execute many of their tasks on any of several computers The choice of which comput ers execute which tasks is commonly determined by users based on a knowledge of computer speeds for each task and the current load on each computer A number of task scheduling systems have been devel oped that balance the load of the computers on the net work but such systems tend to minimize the idle time of the computers rather than minimize the idle time of the users This paper focuses on the bene ts that can be achieved when the scheduling system considers both the computer availabilities and the performance of each task on each computer The SmartNet resource scheduling system is described and compared to two di erent resource allocation strategies load balancing and user directed assignment Results are presented where the operation of hundreds of di erent networks of computers running thousands of di erent mixes of tasks are simulated in a batch environment These results indicate that for the computer environments NCCOSC RDT E Division NRaD Science Applications International Corporation Naval Postgraduate School University of Cincinnati Purdue University simulated SmartNet outperforms both load balancing and user directed assignments based on the maximum time users must wait for their tasks to nish